Das Billing des RockHarz Open Air 2004 wurde um TANKARD und EPICA erweitert.
Das bisherige Billing: DIE APOKALYPTISCHEN REITER, EPICA, GRAVEWORM, MAJESTY, MALEVOLENT CREATION, TANKARD, U.D.O.